Information about places where you can stop for the night when driving from Decatur, Alabama to New Orleans, Louisiana. Total distance for the trip is around 422 miles with a driving time of approximately 6 hours 2 mins. Cities and towns with hotels that are on the route between Decatur and New Orleans are listed below. (Driving times are approximate and will vary with traffic and weather conditions.)